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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (currently amended) A data processing apparatus, comprising: 

a main processor configured to execute a sequence of instructions, the main processor 
comprising a first pipeline having a first plurality of pipeline stages; 

a coprocessor configured to execute coprocessor instructions in said sequence of 
instructions, the coprocessor comprising a second pipeline having a second plurality of pipeline 
stages, and each coprocessor instruction being arranged to be routed through both the first 
pipeline and the second pipeline; and 

at least one synohronisin g synchronizing queue including a first-in-first-out (FIFO) buffer 
having a predetermined plurality of entries and coupling a predetermined pipeline stage in one of 
the pipelines with a partner pipeline stage in the other of the pipelines, the predetermined 
pipeline stage being configured to cause a token to be placed in an entry of the 



including a tag which uniquely identifies the coprocessor instruction to which the token relates, 

and the partner pipeline stage being configured to process that coprocessor instruction upon 

receipt of the token from the $y^ : ^eh^ : 9^^■m^g s vnchro ni zing queue, thereby 

M-nchroni.siim.s ynch ronizin g the first and second pipelines between the predetermined pipeline 

stage and the partner pipeline stage without passing signals with fixed timing between the 

pipelines. 




;ynchronizing queue when processing a coprocessor instruction, the token 
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2. (currently amended) A data processing apparatus as claimed in Claim 1, further 
comprising a plurality of said s yi^chroni s i - n g synchronizing queues, each said 
s ynehroftisin fi synchronizing queue coupling a predetermined pipeline stage in one of the 
pipelines with a partner pipeline stage in the other of the pipelines. 

3. (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one syaebfeftistftgsviiclifonizing queues is an instruction queue, the 
predetermined pipeline stage is in the first pipeline and is arranged to cause a token identifying a 
coprocessor instruction to be placed in the instruction queue, and the partner pipeline stage is in 
the second pipeline and is configured upon receipt of the token to begin processing the 
coprocessor instruction identified by the token. 

4. (previously presented) A data processing apparatus as claimed in Claim 3, wherein 
the predetermined pipeline stage is a fetch stage in the first pipeline and the partner pipeline 
stage is a decode stage in the second pipeline, that decode stage being configured to decode the 
coprocessor instruction upon receipt of the token. 

5. (previously presented) A data processing apparatus as claimed in Claim 4, wherein 
the fetch stage in the first pipeline is configured to cause a token to be placed in the instruction 
queue for each instruction in the sequence of instructions, and the decode stage in the second 
pipeline is arranged to decode each instruction upon receipt of the associated token in order to 
determine whether that instruction is a coprocessor instruction that requires further processing by 
the coprocessor. 
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6. (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one s^ehronisin - g synchronizing queues is a cancel queue, the predetermined 
pipeline stage is in the first pipeline and is arranged to cause to be placed in the cancel queue a 
token identifying whether a coprocessor instruction at that predetermined pipeline stage is to be 
cancelled, and the partner pipeline stage is in the second pipeline and is configured upon receipt 
of the token from the cancel queue, and if the token identifies that the coprocessor instruction is 
to be cancelled, to cause that coprocessor instruction to be cancelled. 

7. (original) A data processing apparatus as claimed in Claim 6, wherein the 
predetermined pipeline stage is an issue stage in the first pipeline, and the partner pipeline stage 
is a stage following an issue stage in the second pipeline. 

8. (previously presented) A data processing apparatus as claimed in Claim 6, wherein 
the partner pipeline stage is configured upon receipt of the token from the cancel queue, and if 
the token identifies that the coprocessor instruction is to be cancelled, to remove the coprocessor 
instruction from the second pipeline. 

9. (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one sync hronis 4ftg svnchronizm.g queues is a finish queue, the predetermined 
pipeline stage is in the first pipeline and is arranged to cause to be placed in the finish queue a 
token identifying permission for a coprocessor instruction at that predetermined pipeline stage to 
be retired from the second pipeline, and the partner pipeline stage is in the second pipeline and is 
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configured upon receipt of the token from the finish queue, and if the token identifies that the 
coprocessor instruction is permitted to be retired, to cause that coprocessor instruction to be 
retired. 

1 0. (original) A data processing apparatus as claimed in Claim 9, wherein the 
predetermined pipeline stage is a write back stage in the first pipeline, and the partner pipeline 
stage is a write back stage in the second pipeline. 

1 1 . (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synetoe ni -s in g synchroni zing queues is a length queue, the predetermined 
pipeline stage is in the second pipeline and is arranged, for a vectored coprocessor instruction, to 
cause to be placed in the length queue a token identifying length information for the vectored 
coprocessor instruction, and the partner pipeline stage is in the first pipeline and is configured 
upon receipt of the token from the length queue to factor the length information into the further 
processing of the vectored coprocessor instruction within the first pipeline. 

1 2. (original) A data processing apparatus as claimed in Claim 1 1 , wherein the 
predetermined pipeline stage is a decode stage in the second pipeline, and the partner pipeline 
stage is a first execute stage in the first pipeline. 

1 3 . (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one sv - nehroni -s4n gsvnchronizing queues is an accept queue, the predetermined 
pipeline stage is in the second pipeline and is arranged to cause to be placed in the accept queue 
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a token identifying whether a coprocessor instruction in that predetermined pipeline stage is to be 
accepted for execution by the coprocessor, and the partner pipeline stage is in the first pipeline 
and is configured upon receipt of the token from the accept queue, and if the token identifies that 
the coprocessor instruction is not to be accepted, to cause that coprocessor instruction to be 
rejected by the main processor. 

14. (original) A data processing apparatus as claimed in Claim 13, wherein the 
predetermined pipeline stage is an issue stage in the second pipeline, and the partner pipeline 
stage is a second execute stage in the first pipeline. 

1 5 . (previous! y presented) A data processing apparatus as claimed in Claim 1 4, 
wherein the partner pipeline stage is configured upon receipt of the token from the accept queue, 
and if the token identifies that the coprocessor instruction is not to be accepted, to remove the 
coprocessor instruction from the first pipeline. 

16. (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one syaeh ronisin^ synchronizing queues is a store queue used when the 
coprocessor instruction is a store instruction configured to cause data items to be transferred 
from the coprocessor to memory accessible by the main processor, the predetermined pipeline 
stage is in the second pipeline and is arranged, when processing one of said store instructions, to 
cause to be placed in the store queue a token identifying each data item to be transferred, and the 
partner pipeline stage is in the first pipeline and is configured upon receipt of each token from 
the store queue, to cause the corresponding data item to be transferred to the memory. 
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17. (original) A data processing apparatus as claimed in Claim 16, wherein the 
predetermined pipeline stage is an issue stage in the second pipeline, and the partner pipeline 
stage is an address generation stage in the first pipeline. 

1 8. (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one synchronising synchronizing queues is a load queue used when the 
coprocessor instruction is a load instruction configured to cause data items to be transferred from 
memory accessible by the main processor to the coprocessor, the predetermined pipeline stage is 
in the first pipeline and is arranged, when processing one of said load instructions, to cause to be 
placed in the load queue a token identifying each data item to be transferred, and the partner 
pipeline stage is in the second pipeline and is configured upon receipt of each token from the 
load queue, to cause the corresponding data item to be transferred to the coprocessor. 

19. (original) A data processing apparatus as claimed in Claim 17, wherein the 
predetermined pipeline stage is a write back stage in the first pipeline, and the partner pipeline 
stage is a write back stage in the second pipeline. 

20. (currently amended) A data processing apparatus as claimed in Claim 1 8 
wherein one of the at least one syas hioim .- 1- syj i < mzing queues is a store queue used when 
the coprocessor instruction is a store instruction configured to cause data items to be transferred 
from the coprocessor to memory accessible by the main processor, the predetermined pipeline 
stage is in the second pipeline and is arranged, when processing one of said store instructions, to 
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cause to be placed in the store queue a token identifying each data item to be transferred, and the 
partner pipeline stage is in the first pipeline and is configured upon receipt of each token from 
the store queue, to cause the corresponding data item to be transferred to the memory, and 
wherein the load instruction and store instruction may be vectored coprocessor instructions 
defining multiple data items to be transferred, and the apparatus further comprises flow control 
logic, associated with at least one of the load queue and the store queue, configured to send a 
control signal to the predetermined pipeline stage to stop issuance of tokens by the 
predetermined pipeline stage whilst it is determined that the associated load or store queue may 
become full. 

2 1 . (previously presented) A data processing apparatus as claimed in Claim 20, 
wherein the flow control logic is provided for the store queue, the flow control logic being 
configured to issue the control signal upon receiving an indication from the main processor that 
the partner pipeline stage cannot accept a data item. 

22. (original) A data processing apparatus as claimed in Claim 21, wherein the load 
queue is a double buffer. 

23. Canceled. 

24. (currently amended) A data processing apparatus as claimed in Claim 241, 
wherein the main processor is configured, when it is necessary to flush coprocessor instructions 
from both the first and the second pipeline, to broadcast a flush signal to the coprocessor 
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identifying the tag relating to the oldest instruction that needs to be flushed, the coprocessor 
being configured to identify that oldest instruction from the tag and to flush from the second 
pipeline that oldest instruction and any later instructions within the coprocessor. 

25. (currently amended) A data processing apparatus as claimed in Claim 24, 
wherein one or more of said at least one s ynchr o ni s ine synchronizing queues are flushed in 
response to said flush signal, with the tag being used to identify which tokens within the queue 
are to be flushed. 

26. Canceled. 

27. (currently amended) A data processing apparatus as claimed in Claim 1 , wherein 
a plurality of said coprocessors are provided, with each synohronisin g synchrontzing queue 
coupling a pipeline stage in the main processor with u pipeline stage in one of the coprocessors. 

28. (original) A data processing apparatus as claimed in Claim 1 , wherein the data 
processing apparatus has a synchronous design, such that the tokens are caused to be placed in 
the queue by the predetermined pipeline stage and are caused to be received from the queue by 
the partner pipeline stage upon changing edges of a clock cycle. 

29. (currently amended) A method of synchronisations n, n nization between 
pipelines in a data processing apparatus, the data processing apparatus comprising a main 
processor configured to execute a sequence of instructions and a coprocessor configured to 
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execute coprocessor instructions in said sequence of instructions, the main processor comprising 
a first pipeline having a first plurality of pipeline stages, and the coprocessor comprising a 
second pipeline having a second plurality of pipeline stages, and each coprocessor instruction 
being arranged to be routed through both the first pipeline and the second pipeline, the method 
comprising the steps of: 

(a) coupling a predetermined pipeline stage in one of the pipelines with a partner 
pipeline stage in the other of the pipelines via a syftehronisingsynchronizing queue including a 
first-in-first-out (FIFO) buffer having a predetermined plurality of entries; 

(b) placing a token in an entry of the iiV H ^ hfor t i s i - n - g synchronizing queue when the 
predetermined pipeline stage is processing a coprocessor instruction, the token including a tag 
which uniquely identifies the coprocessor instruction to which the token relates; 

(c) upon receipt of the token from the synchronising synchrpnizing queue by the 
partner pipeline stage, processing the coprocessor instruction within the partner pipeline stage; 

wherein s yneh r eni s atien synchronization of the first and second pipelines between the 
predetermined pipeline stage and the partner pipeline stage is obtained without passing signals 
with fixed timing between the pipelines. 

30. (currently amended) A method as claimed in Claim 29, wherein a plurality of 
said syaehf emsfflg b' n> hj nizing queues are provided, and said steps (a) to (c) are performed for 
each syaehFeeiging svnclironizing queue. 

3 1 . (currently amended) A method as claimed in Claim 29, wherein one of the at 
least one syn ehron - i s- in g synchronizing queues is an instruction queue, the predetermined pipeline 
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stage is in the first pipeline and the partner pipeline stage is in the second pipeline, the method 
comprising the steps of: 

at said step (b), placing a token in the instruction queue identifying a coprocessor 
instruction; and 

at said step (c), upon receipt of the token, beginning processing of the coprocessor 
instruction identified by the token within the partner pipeline stage. 

32. (currently amended) A method as claimed in Claim 29, wherein one of the at 
least one s^eh-ronisi-ngsynchronizing queues is a cancel queue, the predetermined pipeline stage 
is in the first pipeline and the partner pipeline stage is in the second pipeline, the method 
comprising the steps of: 

at said step (b), placing a token in the cancel queue identifying whether a coprocessor 
instruction at that predetermined pipeline stage is to be cancelled; and 

at said step (c), upon receipt of the token from the cancel queue by the partner pipeline 
stage, and if the token identifies that the coprocessor instruction is to be cancelled, causing that 
coprocessor instruction to be cancelled. 

33. (currently amended) A method as claimed in Claim 29, wherein one of the at 
least one synehre ni i sin gsvnchronizing queues is a finish queue, the predetermined pipeline stage 
is in the first pipeline and the partner pipeline stage is in the second pipeline, the method 
comprising the steps of: 
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at said step (b), placing in the finish queue a token identifying permission for a 
coprocessor instruction at that predetermined pipeline stage to be retired from the second 
pipeline; and 

at said step (c), upon receipt of the token from the finish queue by the partner pipeline 
stage, and if the token identifies that the coprocessor instruction is permitted to be retired, 
causing that coprocessor instruction to be retired. 

34. (currently amended) A method as claimed in Claim 29, wherein one of the at 
least one s ynehron is in^ synchronizing queues is a length queue, the predetermined pipeline stage 
is in the second pipeline and the partner pipeline stage is in the first pipeline, and the method 
comprises the steps of: 

at said step (b), for a vectored coprocessor instruction, placing in the length queue a token 
identifying length information for the vectored coprocessor instruction; and 

at said step (c), upon receipt of the token from the length queue by the partner pipeline 
stage, factoring the length information into the further processi ng of the vectored coprocessor 
instruction within the first pipeline. 

35. (currently amended) A method as claimed in Claim 29, wherein one of the at 
least one synehremsm fisynchronizinfi queues is an accept queue, the predetermined pipeline 
stage is in the second pipeline and the partner pipeline stage is in the first pipeline, the method 
comprising the steps of: 
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at said step (b), placing in the accept queue a token identifying whether a coprocessor 
instruction in that predetermined pipeline stage is to be accepted for execution by the 
coprocessor; and 

at said step (c), upon receipt of the token from the accept queue by the partner pipeline 
stage, and if the token identifies that the coprocessor instruction is not to be accepted, causing 
that coprocessor instruction to be rejected by the main processor. 

36. (currently amended) A method as claimed Claim 29, wherein one of the at least 
one sy nehrems i- ng synchronizing queues is a store queue used when the coprocessor instruction is 
a store instruction configured to cause data items to be transferred from the coprocessor to 
memory accessible by the main processor, the predetermined pipeline stage is in the second 
pipeline and the partner pipeline stage is in the first pipeline, the method comprising the steps of: 

at said step (b), when processing one of said store instructions, placing in the store queue 
a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the store queue by the partner pipeline 
stage, causing the corresponding data item to be transferred to the memory. 

37. (currently amended) A method as claimed in claim 29, wherein one of the at 
least one syH^hronisia gsviichronizing queues is a load queue used when the coprocessor 
instruction is a load instruction configured to cause data items to be transferred from memory 
accessible by the main processor to the coprocessor, the predetermined pipeline stage is in the 
first pipeline and the partner pipeline stage is in the second pipeline, the method comprising the 
steps of: 
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at said step (b), when processing one of said load instructions, placing in the load queue a 
token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the load queue by the partner pipeline 
stage, causing the corresponding data item to be transferred to the coprocessor, 

38. (currently amended) A method as claimed in Claim 37 wherein one of the at 
least one syfte faen^si - nff synchronizing queues is a store queue used when the coprocessor 
instruction is a store instruction configured to cause data items to be transferred from the 
coprocessor to memory accessible by the main processor, the predetermined pipeline stage is in 
the second pipeline and the partner pipeline stage is in the first pipeline, the method comprising 
the steps of: 

at said step (b), when processing one of said store instructions, placing in the store queue 
a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the store queue by the partner pipeline 
stage, causing the corresponding data item to be transferred to the memory; and 

wherein the load instruction and store instruction may be vectored coprocessor 
instructions defining multiple data items to be transferred, and the method further comprises the 
step of: 

(d) for at least one of the load queue and the store queue, sending a control signal to the 
predetermined pipeline stage to stop issuance of tokens by the predetermined pipeline stage 
whilst it is determined that the associated load or store queue may become full. 
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39. (original) A method as claimed in Claim 38, wherein said step (d) is performed for 
the store queue, at said step (d) the method comprising the step of issuing the control signal upon 
receiving an indication from the main processor that the partner pipeline stage cannot accept a 
data item. 

40. Canceled. 

41. (currently amended) A method as claimed in Claim 4029, wherein, when it is 
necessary to flush coprocessor instructions from both the first and the second pipeline, the 
method further comprises the steps of: 

broadcasting a flush signal from the main processor to the coprocessor identifying the tag 
relating to the oldest instruction that needs to be flushed; 

within the coprocessor, identifying from the tag that oldest instruction and flushing from 
the second pipeline that oldest instruction and any later instructions within the coprocessor. 

42. (currently amended) A method as claimed in Claim 41 , further comprising the 
step of flushing one or more of said at least one synchronisin g synchromzing queues in response 
to said flush signal, with the tag being used to identify which tokens within the queue are to be 
flushed. 

43. Canceled. 
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44. (currently amended) A method as claimed in Claim 29, wherein a plurality of 
said coprocessors are provided, with each synchronisin g synchronizing queue coupling a pipeline 
stage in the main processor with a pipeline stage in one of the coprocessors. 

45. (original) A method as claimed in Claim 29, wherein the data processing apparatus 
has a synchronous design, such that the tokens are placed in the queue by the predetermined 
pipeline stage and are received from the queue by the partner pipeline stage upon changing edges 
of a clock cycle. 
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